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Abstract 

Let n be a positive integer and a n be the arithmetic function which assigns the 
multiplicative order of a n modulo n to every integer a coprime to n and vanishes 
elsewhere. Similarly, let (3 n assign the projective multiplicative order of a n modulo 
n to every integer a coprime to n and vanish elsewhere. In this paper, we present a 
study of these two arithmetic functions. In particular, we prove that for every positive 
integers ri\ and n<i with the same square-free part, there exists an exact relationship 
between the functions a ni and a n2 and between the functions (3 ni and f3 n2 . This allows 
us to reduce the determination of a n and j3 n to the case where n is square-free. These 
arithmetic functions recently appeared in the context of an old problem of Molluzzo, 
and more precisely in the study of which arithmetic progressions yield a balanced 
Steinhaus triangle in Z/nZ for n odd. 



1 Introduction 



We start by introducing some notation relating to the order of certain elements modulo n. For 
every positive integer n and every prime number p, we denote by v p (n) the p-adic valuation 
of n, i.e. the greatest exponent e ^ for which p e divides n. The prime factorization of n 
may then be written as 

n = Y[p Vp{n \ 

PGP 

where P denotes the set of all prime numbers. We denote by rad(n) the radical ofn, i.e. the 
largest square-free divisor of n, namely 



rad(n) = J [ 



per 
p\n 
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For every positive integer n and every integer a coprime to n, we denote by O n (a) the 
multiplicative order of a modulo n, i.e. the smallest positive integer e such that a e = 1 
(mod n), namely 

O n (a) = min{e G N* | a e = 1 (mod n)} 

and we denote by TZ n {a) the multiplicative remainder of a modulo n, i.e. the multiple of n 
defined by 

K n {a) = a°" (a) - 1. 

The multiplicative order of a modulo n also corresponds with the order of the element n n (a), 
where n n : Z — » Z/nZ is the canonical surjective morphism, in the multiplicative group 
(Z/nZ)*, the group of units of Z/nZ. Note that O n (a) divides <p(n), (p being the Euler's 
totient function. 

For every positive integer n, we define and denote by a n the arithmetic function 

a n : Z — ► N 

f O n (a n ) for all gcd(a,n) = 1, 
\ otherwise, 

where gcd(a,n) denotes the greatest common divisor of a and n, with the convention 
that gcd(0,n) = n. Observe that, for every a coprime to n, the integer a n (a) divides 
ip(n)/ gcd(ip(n), n). This follows from the previous remark on O n (a) and the equality 
a n (a) = O n (a n ) = O n (a)/ gcd(O n (a), n). 

For every positive integer n and every integer a coprime to n, we denote by VO n (a) the 
projective multiplicative order of a modulo n, i.e. the smallest positive integer e such that 
a e = ±1 (mod n), namely 

VO n {a) = min {e e N* | a e = ±1 (mod n)} . 

The projective multiplicative order of a modulo n also corresponds with the order of the 
element n n (a) in the multiplicative quotient group (Z/nZ)*/{ — 1, 1}. 

For every positive integer n, we define and denote by j3 n the arithmetic function 

Pn '■ % — ► N 

f VO n (a n ) for all gcd(a,n) = 1, 
|^ otherwise. 

Observe that we have the alternative a n = (5 n or a n = 2f3 n . 

In this paper, we study in detail these two arithmetic functions. In particular, we prove 
that, for every positive integers n x and n 2 such that 

( rad(ni)|n 2 |ni if v 2 (ni) < 1, 
\ 2rad(ni)|n 2 |ni if v 2 {n 1 ) ^ 2, 



2 



the integer a ni (a) (respectively (3 ni (a)) divides a„ 2 (a) (resp. /3 n2 (a)), for every integer a. 
More precisely, we determine the exact relationship between the functions a ni and a n2 and 
between /3 ni and j3 n2 . We prove that we have 



a n2 (a) 



gcd (a n2 



t \ gcd(ni,'R. n2 (a)) 



for all gcd(a, n\) 



in Theorem 12.51 of Section 2 and that we have 



An (a) = 7 ^ n2 ^| ~ , » N for all gcd(a,ni) 

gcd [f) n2 (a), gcA{ni ^ { a)) 



n-2 



in Theorem 13.31 of Section 3. Thus, for every integer a coprime to n, the determination of 
a n (a) is reduced to the computation of a rad ( n )(a) and 7£ rad ( n )(a) if v 2 (n) ^ 1 and of a 2r ad(n)( a ) 
and 7^2rad(n)(c0 if v 2 (n) ^ 2. These theorems on the functions a n and [3 n are derived from 
Theorem 12.61 of Section 2, which states that 

O ni (a) = O n2 (a" 



gcd(ni,7£„ 2 (a)) 

for all integers a coprime to ni and n 2 . This result generalizes the following theorem of 
Nathanson which, in the above notation, states that for every odd prime number p and for 
every positive integer k, we have the equality 

k 

° Aa) = °' {a) ^W7RM) 

for all integers a not divisible by p. 

Theorem 3.6 of [3]. Let p be an odd prime, and let a ^ ±1 be an integer not divisible by p. 
Let d be the order of a modulo p. Let k be the largest integer such that a d = 1 (mod p k °). 
Then the order of a modulo p k is d for k = 1, . . . , k and dp h ~ k ° for k ^ k . 



For every finite sequence S = (a±, . . . , a m ) of length m ^ 1 in Z/nZ, we denote by AS 
the Steinhaus triangle of S, that is the finite multiset of cardinality ( m ^ _1 ) in Z/nZ defined 
by 



AS = £ 



k=0 



k ' ai+ ' 



O^z^m — 1, l^j^m 



A finite sequence 5 in TLjnL is said to be balanced if each element of Z/nZ occurs in its 
Steinhaus triangle AS* with the same multiplicity. For instance, the sequence (2, 2, 3, 3) of 
length 4 is balanced in Z/5Z. Indeed, as depicted in Figure HJ hs Steinhaus triangle is 
composed by each element of Z/5Z occuring twice. 

Note that, for a sequence S of length m ^ 1 in Z/nZ, a necessary condition on m for S 1 
to be balanced is that the integer n divides the binomial coefficient ( m ^ 1 ). In 1976, John 
C. Molluzzo [2] posed the problem to determine whether this necessary condition on m is 
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Figure 1: The Steinhaus triangle of a balanced sequence in Z/5Z 



also sufficient to guarantee the existence of a balanced sequence. In [Tj, it was proved that, 
for each odd number n, there exists a balanced sequence of length m for every m = or —1 
(mod a n (2)n) and for every m = or —1 (mod f3 n (2)n). This was achieved by analyzing 
the Steinhaus triangles generated by arithmetic progressions. In particular, since /3 3 *(2) = I 
for all k ^ 1, the above result implies a complete and positive solution of Molluzzo's Problem 
in Z/nZ for all n = 3 h . 

2 The arithmetic function a n 

The table and the graphic depicted in Figure [2] give us the first values of a n (a) for every 
positive integer n, 1 ^ n ^ 20, and for every integer a, —20 ^ a ^ 20. 

The positive integer a n (a) seems to be difficult to determine. Indeed, there is no general 
formula known to compute the multiplicative order of an integer modulo n but, however, we 
get the following helpful propositions. 

Lemma 2.1. Let ni and n 2 be two positive integers such that rad(nx) = rad(n 2 ). Then, an 
integer a is coprime to ni if, and only if, it is also coprime to n 2 . 

Proof. This follows from the definition of the greatest common divisor of two integers and 
from the definition of the radical of an integer. □ 

Proposition 2.2. Let n\ andn 2 be two positive integers such that rad(ni)|n2|ni. Then, for 
every integer a, the integer a ni (a) divides a„ 2 (a) . 

Proof. If a is not coprime to n± and n 2 , then, by definition of the functions a ni and a n2 and 
by Lemma 12.11 we have 

a ni (a) = a n2 (a) = 0. 

Suppose now that a is coprime to n\ and n 2 . Let p be a prime factor of n± such that 
v p {ni) ^ 2. We shall show that a ni (a) divides a ni / p (a). By definition of a ni / p (a), there 
exists an integer u such that 

a «ni/p(«)^ = i + u a±. 

p 

Therefore, by the binomial theorem, we have 

aS/^ = (a^^Y =(l + u^J = 1 +un 1 + g (fyu k {^j . 
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Figure 2: The first values of a n (a) 



Since v p (ni) 2, it follows that (ni/p) k is divisible by n\ for every integer k ^ 2 and so 

a a„ l/p (a)m _ x ^ mod 

Hence a ni (a) divides a ni / p (a). This completes the proof. □ 

An exact relationship between a ni (a) and a n2 (a), for every integer a coprime to n\ and 
n,2, is determined at the end of this section. We first settle the easy prime power case. 

Proposition 2.3. Let p be a prime number and a be an integer. Then we have 

a p k(a) = O p (a) 

for every positive integer k. 

Proof. Let k be a positive integer. If a is not coprime to p, then we have a p k(a) = a p (a) = 0. 
Suppose now that a is coprime to p. By Proposition 12.21 the integer a p k(a) divides a p (a). It 
remains to prove that a p (a) divides a p k(a). The congruence 



^„k(a)p k 

implies that 



a = 1 (mod //') 



a a p k(a)P =i (modp), 

and hence, by Fermat's little theorem, it follows that 

a t (a)p a t (a)p k -i / j \ 

a p k\ jy _ a p/sv jy — 1 (mod p). 

Therefore a p (a) divides ). Finally, we have 

a p k(a) = a p (a) = O p (a p ) = O p (a). 
This completes the proof. □ 
Remark. If p = 2, then, for every positive integer k, we obtain 



aok(a) = Oo(a) 



for a even, 

1 for a odd. 



Proposition 2.4. Letn\ andri2 be two coprime numbers and a be an integer. Then a niTl2 (a) 
divides lcm(a ni (a), a n2 (a)), the least common multiple of a ni (a) anda n2 (a). 

Proof. If gcd(a,nin 2 ) ^ 1, then gcd(a,ni) ^ 1 or gcd(a, n 2 ) ^ 1 and so 

a ni n 2 {a) = lcm(a ni (a), a„ 2 (a)) = 0. 

Suppose now that gcd(a, n 1 n 2 ) = 1 and hence that the integers a, n x and n 2 are coprime 
pairwise. Let i G {1,2}. The congruences 

a a ni (a) ni = x ( mod n J 

imply that 

a lcm(Q ni (a),a n2 (a))nin 2 = j (mod Uj). 

Therefore a nin2 (a) divides lcm(a ril (a), a n2 (a)) by the Chinese remainder theorem. □ 
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Let ri\ and n 2 be two positive integers such that 

rad(ni)|n2|ni if v 2 {n\) ^ 1, 
2rad(ni)|n2|ni if v 2 {n\) ^ 2. 

By definition, we know that a ni (a) = a ri2 (a) = for every integer a not coprime to n\ and 
n 2 - We end this section by determining the exact relationship between a ni (a) and a n2 (a) 
for every integer a coprime to rt\ and n 2 . 

Theorem 2.5. Let ri\ and n 2 be two positive integers such that 

rad(ni)|n 2 |ni if v 2 (n 1 ) < 1, 
2rad(ni)|n2|ni if v 2 (ni) ^ 2. 

T/ien, /or ewery integer a coprime to ri\ and n 2 , we have 

a n2 (a) 



cd K(a), g^g^» 



This result is a corollary of the following theorem. 

Theorem 2.6. Let ni an<i n 2 be two positive integers such that 

rad(ni)|n 2 |ni if v 2 (rii) ^ 1, 
2rad(ni)|n2|ni if v 2 (n\) ^ 2. 

Then, for every integer a coprime to ri\ and n 2 , we have 

ni 



O ni (a) = O n2 (a) 



gcd(ni,^„ 2 (a)) 



The proof of this theorem is based on the following lemma. 

Lemma 2.7. Let n be a positive integer and let a be an integer coprime to n. Let m be an 
integer such that rad(m)| radn. Then, there exists an integer u m , coprime to n if m is odd, 
or coprime to n/2 if m is even, such that 

a o n (a)m = 1 + UmRn (a)m. 

Proof. We distinguish different cases upon the parity of m. First, we prove the odd case by 
induction on m. If m — 1, then, by definition of the integer lZ n (a), we have 

a°^ = l + n n (a). 

Therefore the assertion is true for m = 1. Now, let p be a prime factor of m and suppose 
that the assertion is true for the odd number m/p, i.e. there exists an integer u m / p , coprime 
to n, such that 
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Then, we obtain 



= 1 + u m/p TZ n (a)m + ^ |« ra / P ^(fl)^) + ( u m / p TZ n {a] 

= 1 + Un/p + £ ^^//^(«) fc_1 (j) k 1 + ^rnlP ^f 1 (^) P 1 ^"W™ 



fc=2 

= 1 + u m 1Z n (a)m. 
Since n divides TZ n (a) which divides 



m 


)' 


P 










m 




P 



E\k) fc<r> ( \k-l ( m V 

1t m /p l\, n y(2j I + U m /p' I I , 

fc=2 P VP/ P VP 

it follows that gcd(u m ,n) = gcd(w m / p ,n) = 1. This completes the proof for the odd case. 
Suppose now that n and m are even. We proceed by induction on t> 2 (m). Suppose that there 
exists an integer u m / 2 , coprime to n/2, such that 

We know that this statement is true for t> 2 (m) = 1. Indeed, if V2(m) = 1, then m/2 is odd, 
this implying that there exists such an integer u m /2, coprime to n thus to n/2. Then, we 
obtain 

a o n (a)m = ( a o«(a)f ) 2 = (i + Um/2 ^ n (a) ™) 2 = 1 + « m/2 7l n (a)m + (« m/2 ^ n (a) ^) " 

/ 2 7Z n (a) m\ 

= 1+1 M m/2 + M m / 2 — - — — I U n {a)m = 1 + u m K n (a)m. 

Since n/2 divides H n (a)/2 which divides u m —u m /2, it follows that gcd(w m , n/2) = gcd(ii m / 2 , n/2) 
1. This completes the proof. □ 

We are now ready to prove Theorem 12.61 

Proof of Theorem \2.6\ The proof is by induction on the integer n\/n 2 . If n\ = ri2, then we 
have 



gcd(ni,^ n2 (a)) gcd(ni,7^ m (a)) m 

since 7£ ni (a) is divisible by ni, and thus the statement is true. Let p be a prime factor of n\ 
and n 2 such that n 2 divides n%/p and suppose that 

°Wp(«)=0 Ba (a) gcd(ni ^^ . 
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First, the congruence 

a o ni (a) = 1 (mod Tlx) 

implies that 

a °»M = \ (mod—) 
P 

and so O ni / p (a) divides O ni (a). Now, we distinguish different cases upon v p {ni). 
1st case: v p (ni) ^ v p (TZ n2 (a)). 

Since n 2 divides rii/p, it follows that O n2 {a) divides O ni / p (a). Therefore TZ ni / p (a) is divisible 
by 1Z n2 (a) because we have 

n ( ^"i/p (a) On 2 (a)-l fc o„ l/p ( a ) 

n ni/p (a) = a °"i/f (a) - 1 = a n2W ^^ - 1 = (a°^ {a) - l) ^ a On2(0) 



fc=0 

0» 2 (a)-l fcO ni/D (a) 
fc=0 



l/p { 



This leads to 

Up(ni) ^ w p {K n2 (a)) ^ w p (^ ni/p (a)) . 
Therefore JZ ni / p (a) is divisible by n\ and hence we have 

a o ni/p (a) = l + 7^ ni/p ( a ) = i ( mo d ni y 

This implies that O ni (a) = O ni / p (a). Moreover, the hypothesis v p (n\) ^ v p (1Z n2 (a)) implies 
that gcd(ni/p,1Z n2 (a)) = gcd(ni,TZ n2 (a))/p. Finally, we obtain 

O ni {a) = O ni/p (a) = O n2 (a) j^- = O n Ja) 



;cd(ni/p,7^„ 2 (a)) 2 gcd(ni,7£ n2 (a)) 
2nd case: v p (n\) > v p (1Z n2 (a)) . 

If V2(ni) ^ 1, then (m/p)/ gcd(ni/p, lZ n2 (a)) is odd. Otherwise, if 1*2(^1) ^ 2, then ^2(^2) ^ 
2 and every integer coprime to n2/2 is also coprime to n 2 . In both cases, ^2(^1) ^ 1 or 
^2(^1) ^ 2, we know, by Lemma [2T71 that there exists an integer u, coprime to n 2 , such that 

gcd(rii/p,7^ n2 (a)J gcd(ni/p, 7c n2 (a)) p 

As fp(7?. n2 (a)) ^ v p (ni/p), it follows that 7Z n2 (a)/ gcd(rii /p,lZ n2 (a)) is coprime to p, and 
hence ni / p (a) is a proper divisor of O n ,(a) since 

a o„ l/p (a) _£ 1 ( moc i ni ). 

Moreover, by Lemma 12.71 again, there exists an integer u p such that 

a o ni/p (a) P = 1 + Up n ni/p (a)p = 1 (mod m). 

This leads to 

O ni {a) = O ni/p {a)p = O n2 {a)—- — p— — --- = O n2 {a) 



gcd(ni/p,^ n2 (a)) 2 gcd(ni,7£„ 2 (a))' 
This completes the proof of Theorem 12.61 □ 
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We may view Theorem 12.61 as a generalization of Theorem 3.6 of [3], where n 2 = p is 
an odd prime number and n\ = p k for some positive integer k. Note that the conclusion 
of Theorem 12.61 fails in general in the case where ^2(^1) #S 2 and n 2 = rad(nx). For in- 
stance, for rii = 24 = 3 ■ 2 3 , n 2 = 6 = 3 • 2 and a = 7, we obtain that O ni (a) = 2 while 
O m (a)m/ gcd(ni, ft„ 2 (a)) = 24/ gcd(24, 6) = 4. 

We now turn to the proof of the main result of this paper. 
Proof of Theorem \2.h\ From Theorem 12.61 we obtain 

a ni (a) = O ni (a ni 



O ni (a) O n2 (a) gcd(ni ^ n2 ( a)) O n2 (a) 



gcd(O ni (a),ni) gcd ( q r a \ ru \ gcd(O na (a),ni,72 na (o)) " 

to ^ "2 V /gcd(m,7i„ 2 (a)) ' i y 



Thus, 



On 2 (a) 

a„ 2 (a) gcd(0 n2 (a),n 2 ) _ gcd(0 n2 (a),rai,7^ n2 (a)) 

a ni (a) ~ Hrff = gcd(a 2 (a),n 2 ) 

gcd(C>„ 2 (a),ni,7Cn 2 

C„ 2 (a) n 2 gcd(ni,7^ n2 (a)) 

gcd 



gcd(C n2 (a),ra 2 )' gcd(C„ 2 (a), n 2 ) n 2 
Finally, since we have 



gcd 



On 2 («) n 2 \ _ gcd (£> n2 (a),n 2 ) _ 

gcd(O n2 (a),n 2 )' gcd(C„ 2 (a), n 2 ) / gcd(C„ 2 (a), n 2 ) 



it follows that 



a n2 (a) / O m (a) gcd(ni, 7£„ 2 (a))\ / gcd(n 1} ft n2 (a)) 
— " " S cd ( __j//r> 73 „ ^ 1 ) = S cd ( «n 2 (a), : 



a ni (a) \gcd(0 n2 (a),n 2 )' n 2 / V 2 n 2 

□ 

Thus, the determination of a n is reduced to the case where n is square-free. 

Corollary 2.8. Let n be a positive integer such that v 2 {n) ^ 1. Then, for every integer a, 
coprime to n, we have 



a n (a) 



«rad(n) W 



gcd (a,^ n) (a), ^Sr.')"'"" 



Corollary 2.9. Let n be a positive integer such that v 2 {n) ^ 2. TTten, /or every integer a, 
coprime to n, we have 

I \ «2rad(n)(a) 

a n (a) - 



gcd (a 2 rad(n)(a) 



gcd(n,7£ 2 rad(n) (a)) 
2 rad(n) 



10 



3 The arithmetic function $ 



First, we can observe that, by definition of the functions a n and (3 n , we have 

a n (a) = (3 n (a) = 
for every integer a not coprime to n and 

a n (a) 



Pn(a) 



e{i,2} 



for every integer a coprime to n. There is no general formula known to compute a n (a)/(3 n (a) 
but, however, we get the following proposition. 

Proposition 3.1. Let ri\ and ri2 be two positive integers such that rad(ni) = rad(n2). Let 
a be an integer coprime to ri\ and ri2- If ^(^l) ^ 1; then we have 

ct ni (a) _ Qhnia) 
p ni (a) (3 n2 (a)' 

Ifv 2 (ni) ^ 2, then we have 

a ni (a) = P ni (a). 

Proof. Let n\ be a positive integer such that ^2(^1) ^ 1 and a be an integer coprime to n±. 
Let p be an odd prime factor of ri\ such that v p {rii) ^ 2. We will prove that 

a ni (a) _ a ni/p (a) 



If a ni (a) = 2(3 ni (a), then 
and thus 



Pm(a) Pm/ P (a)' 
a /M«W = _i (modm) 



W = -l (mod^). 

P 



This implies that (x ni / p (a) = 2(3 ni / p {a). Conversely, if a ni / p (a) = 2/3 ni / p (a), then we have 

a P ni/p (a)f = _i ( mod V±\ 

p 

Since v p (rii) ^ 2, it follows that 

/"i /p(a) ^ = -1 (mod p) 

and thus 

p-i k 

a Pn l/P (fl)ni + i = i_ ^_ a ^i/p( a )^y = (l + a^/^^) ^ (-a^* (fl) ^) = (mod m). 

fc=0 
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This implies that a ni (a) = 2f3 ni (a). Therefore, by induction on n\/n 2 ^ we obtain that 

Qni(a) _ «n 2 ( a ) 

An (a) /5n 2 (a)' 

for every integer n 2 such that rad(ni) = rad(n 2 )- Now, let n\ be a positive integer such that 
^2(^1) ^ 2 and a be a non-zero integer. Suppose that we have a ni (a) = 2(3 ni (a). Since 



it follows that 



in contradiction with 



/Ma)m = -1 (mod Tli) 

a /M«)^ = _i (mod 4) 
(/'i(^) El (mod 4). 



□ 



If n is a prime power, then f3 n = /3 r ad(n)> in analogy with Proposition 12.31 for a n . 
Proposition 3.2. Let p be a prime number and a be an integer. Then we have 

P p k(a) = (3 p (a) 

for every positive integer k. 

Proof. This result is trivial for every integer a not coprime to n. Suppose now that a is 
coprime to n. For p = 2, then, by Proposition 13.11 we have 

f3 2 k(a) = a 2 k(a) = 1 

for every positive integer k. For an odd prime number p ^ 3, Proposition 13.11 and Proposi- 
tion [23] lead to 

a k (a) 

(3 k ( a ) = — 7-r-/3 p (o) = (3 p (a) 
a p (a) 

for every positive integer k. This completes the proof. □ 

Let n\ and n 2 be two positive integers such that 

rad(ni)|rz 2 |ni if v 2 {rii) ^ 1, 
2rad(n!)|n2|ni if ^2(^1) ^ 2. 

It immediately follows that f3 ni (a) = /3 n2 (a) = for every integer a not coprime to ri\ and 
n 2 . Finally, we determine the relationship between f3 ni (a) and /3„ 2 (a) f° r every integer a 
coprime to n\ and n 2 . 
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Theorem 3.3. Let n\ and n 2 be two positive integers such that 

rad(ni)|n 2 |ni if v 2 (rii) < 1, 
2rad(ni)|ri2|ni if v 2 (nx) ^ 2. 

Let a be an integer coprime to n\ and n 2 . Then, we have 

I3n 2 (a) 



An (a) 



gcd [Pn 2 {a) 



gcd(ni,7?.„ 2 (a)) 



Proof. If v 2 (ni) ^ 1, then Theorem 12.51 and Proposition 13. II lead to 

(3 n2 (a) a n2 (a) ( gcd(m, U n2 {a)) 

- - -gcd \a n2 {a), 



Pm(a) a ni (a) \ n 2 

Since ^2(^2) = ^2(^1) ^ 1, it follows that gcd(ni, TZ n2 (a)) / n 2 is odd and hence, we have 

0M -gcd(a^(a) t S ^ {ni '^ {a)) ) =gcd(p n2 (a) S cd ( n i> ^(o)) 



If ^2(^1) ^ 2, then /3 ni (a) = a ni (a) and /3 n2 (a) = a n2 (a) by Proposition 13.11 and the result 
follows from Theorem 12.51 □ 

Thus, as for a n , the determination of f3 n is reduced to the case where n is square-free. 

Corollary 3.4. Let n be a positive integer such that v 2 (n) ^ 1. Then, for every integer a, 
coprime to n, we have 

a 1 s Aad(n)(a) 
PnW ~ 



gcd (Aad( n )(a) 



gcd(n,7^ rad(n) (a)) 
rad(n) 



Corollary 3.5. Let n be a positive integer such that v 2 (n) ^ 2. Then, for every integer a, 
coprime to n, we have 

P n (a)- /W)(a) 



gCd I P2rad(n)(,Oj) 2rad(n) 
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